/***尚硅谷Java数据结构与java算法                 ***/
/***https://www.bilibili.com/video/BV1E4411H73v***/
/***线性查找         P78                       ***/
/***C++ 实现版本    written by Daniel           ***/

/* 查找的序列不必有序，时间复杂度为O(n)*/

#include <iostream>

using std::cout;
using std::endl;

int binaryFind(int *arr, int size, int value)
{
    for(int i=0;i<size;i++){
        if (arr[i]==value){
            return i;
        }
    }
    return -1;
}

int main(int argc, char ** argv)
{
    int array[6]={11,89,20,-24,100,9};
    int index=binaryFind(array,6,20);
    if (index==-1){
        cout<<"集合中没有该元素"<<endl;
    }
    else {
        cout<<"该元素的下标为"<<index<<endl;
    }
    
}